More classes of super cycle-antimagic graphs

نویسندگان

  • P. Jeyanthi
  • N. T. Muthuraja
  • Andrea Semanicová-Fenovcíková
  • S. J. Dharshikha
چکیده

A simple graph G = (V,E) admits an H-covering if every edge in E belongs to a subgraph of G isomorphic to a given graph H . Then the graph G admitting an H-covering is (a, d)-H-antimagic if there exists a bijection f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for all subgraphs ∗ Corresponding author. P. JAYANTHI ET AL. /AUSTRALAS. J. COMBIN. 67 (1) (2017), 46–64 47 H ′ of G isomorphic to H , the H ′-weights, wtf(H ′) = ∑ v∈V (H′) f(v) + ∑ e∈E(H′) f(e), form an arithmetic progression a, a + d, a + 2d, . . . , a + (t − 1)d where a is the first term, d is the common difference and t is the number of subgraphs of G isomorphic to H . Such a labeling is called super if f(V ) = {1, 2, . . . , |V |}. This paper deals with some results on anti-balanced sets and we show the existence of super (a, d)-cycle-antimagic labelings of fans and some square graphs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On super (a, d)-edge antimagic total labeling of certain families of graphs

A (p, q)-graph G is (a, d)-edge antimagic total if there exists a bijection f : V (G) ∪ E(G) → {1, 2, . . . , p + q} such that the edge weights Λ(uv) = f(u) + f(uv) + f(v), uv ∈ E(G) form an arithmetic progression with first term a and common difference d. It is said to be a super (a, d)-edge antimagic total if the vertex labels are {1, 2, . . . , p} and the edge labels are {p+ 1, p+ 2, . . . ,...

متن کامل

Super ( , - Edge - Antimagic Graphs

A graph G of order p and size q is called (a,d)-edge-antimagic total if there exists a one-to-one and onto mapping f from ∪ , ,... , such that the edge weights , ∈ form an AP progression with first term ’a’ and common difference ’d’. The graph G is said to be Super (a,d)-edge-antimagic total labeling if the , , ... , . In this paper we obtain Super (a,d)-edge-antimagic properties of certain cla...

متن کامل

Lattice grids and prisms are antimagic

An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that e...

متن کامل

Super edge-antimagic labeling of a cycle with a chord

An (a, d)-edge-antimagic total labeling of G is a one-to-one mapping g taking the vertices and edges onto 1, 2, . . . , |V (G)| + |E(G)| so that the edgeweights w(uv) = g(u) + g(v) + g(uv), uv ∈ E(G), form an arithmetic progression with initial term a and common difference d. Such a labeling is called super if the smallest labels appear on the vertices. In this paper, we investigate the existen...

متن کامل

Super (a, d)-edge antimagic total labelings of friendship graphs

An (a, d)-edge-antimagic total labeling of a graph G with p vertices and q edges is a bijection f from the set of all vertices and edges to the set of positive integers {1, 2, 3, . . . , p + q} such that all the edge-weights w(uv) = f(u) + f(v) + f(uv);uv ∈ E(G), form an arithmetic progression starting from a and having common difference d. An (a, d)-edgeantimagic total labeling is called a sup...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2017